Boxicity and topological invariants
نویسندگان
چکیده
منابع مشابه
Boxicity and topological invariants
The boxicity of a graph G = (V,E) is the smallest integer k for which there exist k interval graphs Gi = (V,Ei), 1 ≤ i ≤ k, such that E = E1 ∩ · · · ∩ Ek. Equivalently, the boxicity of G is the smallest integer d ≥ 1 such that G is the intersection graph of a collection of boxes in R (a box in R the cartesian product of d closed intervals of the real line). In the first part of the talk, I will...
متن کاملAnalytic and Topological Invariants
We construct skew-adjoint operators associated to nowhere zero vector elds on manifolds with vanishing Euler number. The mod 2 indices of these operators provide potentially new invariants for such manifolds. An odd index theorem for corresponding Toeplitz operators is established. This last result may be viewed as an odd dimensional analogue of the Gauss-Bonnet-Chern theorem. It is well-known ...
متن کاملStratifiable Maps and Topological Invariants
Let X and Y be spaces and I: X -+ Y be a map between them. Then a large family of problems in topology (and geometry) involve the attempt to relate the invariants of X and Y via I. This attempt has been successful often for the case X and Y manifolds and I the projection of a fibre bundle, for many types of important invariants. For example, the result of ChernHirzebruch-Serre [CHS] asserts tha...
متن کاملKnot Invariants and Topological Strings
We find further evidence for the conjecture relating large N Chern-Simons theory on S with topological string on the resolved conifold geometry by showing that the Wilson loop observable of a simple knot on S (for any representation) agrees to all orders in N with the corresponding quantity on the topological string side. For a general knot, we find a reformulation of the knot invariant in term...
متن کاملTopological Invariants and Anyonic Propagators
We obtain the Hausdorff dimension, h = 2− 2s, for particles with fractional spins in the interval, 0 ≤ s ≤ 0.5, such that the manifold is characterized by a topological invariant given by, W = h + 2s − 2p. This object is related to fractal properties of the path swept out by fractional spin particles, the spin of these particles, and the genus ( number of anyons ) of the manifold. We prove that...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2016
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2015.07.020